정사각형 안에 원 채우기
보이기
정사각형 안에 원 채우기는 유희 수학의 채우기 문제이다. 목표는 단위원 n개를 가장 작은 정사각형에 채우는 것, 또는 n개의 점을 단위 정사각형에 최소거리 dn가 최대가 되도록하는 것이다.[1] 이 두 문제를 변환하려면 단위 원이 있는 정사각형의 한 변의 길이는 이 된다.
해(반드시 최적은 아님)는 N≤10,000에 대해서 모두 계산되었다.[2] N=20 까지의 해를 아래에 나타냈다.:
각주
[편집]- ↑ Croft, Hallard T.; Falconer, Kenneth J.; Guy, Richard K. (1991). 《Unsolved Problems in Geometry》. New York: Springer-Verlag. 108–110쪽. ISBN 0-387-97506-3.
- ↑ Eckard Specht (2010년 5월 20일). “The best known packings of equal circles in a square”. 2010년 5월 25일에 확인함.